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Abstract 

In [5], the codewords of small weight in the dual code of the code of 
points and lines of Q(4, q) are characterised. Inspired by this result, using 
geometrical arguments, we characterise the codewords of small weight in 
the dual code of the code of points and generators of Q + (5, q) and H(5, q 2 ), 
and we present lower bounds on the weight of the codewords in the dual of 
the code of points and fc-spaces of the classical polar spaces. Furthermore, 
we investigate the codewords with the largest weights in these codes, where 
for q even and k sufficiently small, we determine the maximum weight and 
characterise the codewords of maximum weight. Moreover, we show that 
there exists an interval such that for every even number w in this interval, 
there is a codeword in the dual code of Q + {5,q), q even, with weight w 
and we show that there is an empty interval in the weight distribution 
of the dual of the code of Q(4, q), q even. To prove this, we show that a 
blocking set of Q(4, q), q even, of size q 2 + 1 + r, where < r < (q + 4)/6, 
contains an ovoid of Q(4, q), improving on [5l Theorem 9]. 

Keywords: linear code, blocking set, ovoid, polar space, generalised quadran- 
gle, sets of even type 

1 Introduction 

A binary LDPC code C, in its broader sense, is a linear block code defined 
by a sparse parity check matrix if, i.e., the number of Is in H is small com- 
pared to the number of Os in H. In 2001, Kou et al. [TU] examined classes of 
LDPC codes defined by incidence structures in finite geometries. Since then, 
other LDPC codes have been produced based on various incidence structures in 
discrete mathematics and finite geometry. In particular, Vontobel and Tanner 
[2"5] considered the LDPC codes generated by generalised polygons, focusing on 
generalised quadrangles. They demonstrated that some generalised quadrangle 
LDPC codes perform well under the sum product algorithm [T3]. Later, Liu and 
Pados 12J showed that all LDPC codes derived from finite classical generalised 
quadrangles are quasi-cyclic, and they gave the explicit size of the circulant 
blocks in the parity check matrix. Their simulation results show that several 
generalised polygon LDPC codes have a powerful bit-error-rate performance 
when decoding is carried out via low-complexity variants of belief propagation 

In [3] , the codewords of small weight in the dual code of the code of points 
and lines of classical generalised quadrangles are characterised, and in [20], the 
authors characterise codewords of small weight in the dual code of non-classical 
generalised quadrangles arising from the linear representation of geometries. 

In this paper, we continue this research by studying the codes and the dual 
codes (i.e. LDPC-codcs) arising from classical polar spaces. 

*The research of this author was supported by the Scientific Research Network FWO- 
Flanders: Fundamental Methods and Techniques in Mathematics. 

tThis author is supported by the Fund for Scientific Research Flanders (FWO - Vlaan- 
deren) . 
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1.1 Definitions and notation 

In this article, PG(c?, q) denotes the projective space of dimension d over the 
finite field ¥ q , q = p h , h > 1, p prime, and 9d denotes the number of points in 
PG(d,g), i.e. d = a^l. 

Denote by Q+(2n+l, q), Q(2n, q) and Q~(2n+1, q), the non-singular hyper- 
bolic quadric of PG(2ra + 1, q), respectively the non-singular parabolic quadric 
of PG(2n, q), respectively the non-singular elliptic quadric of PG(2n + l, q). The 
subspaces of maximal dimension on a quadric are called the generators of the 
quadric. The dimension g of a generator is n — 1 for Q~(2n + 1, q) and Q(2n, q), 
and n for Q + (2n + l,q). Denote by H(d, q 2 ) the Hermitian variety defined by 
a non-degenerate Hermitian form in the projective space PG(d,q 2 ). The gen- 
erators of W(d,q 2 ) have dimension [(d — 1) /2J , where \x\ denotes the largest 
integer smaller than or equal to x. 

For Q~(2n + l,q), Q{2n,q), q odd, Q+(2n + l,q) or H(d,q 2 ), let a denote 
the related polarity, and let -K a denote the image of a subspace 7r under a. A 
subspace entirely contained in Q~(2n + 1, q), Q(2n, q), q odd, Q + (2n + 1, q) or 
H(d,q 2 ) is called self-polar (with respect to a). 

1.1.1 The code of points and fc-spaces in a polar or projective space 

We define the incidence matrix A = (ay) of points and fc-spaces of the polar 
space V in a projective space defined over a finite field of characteristic p as 
the matrix whose rows are indexed by the fc-spaces contained in V and whose 
columns are indexed by the points of P, and with entry 

{1 if point j belongs to fc-space i, 
otherwise. 

The p-ary linear code Cfc('P), fc < g, with g the dimension of the generators of 
V ', of points and fc-spaces of V is the F p -span of the rows of the incidence matrix 
A. If we consider the code C g (V), we simply denote this by C(V). The support 
of a codeword c, denoted by supp(c), is the set of all non-zero positions of c. 
We denote the set of points corresponding to supp(c) by <S, and the complement 
of S in V by B. The weight of c is the number of non-zero positions of c and 
is denoted by wt(c). We let cp denote the symbol of the codeword c in the 
coordinate position corresponding to the point P, and let (ci,C2) denote the 
inner product in ¥ p of two codewords ci, of Ck(V). 

The dual code Ck('P) ± is the set of all vectors orthogonal to all codewords 
of Ck(P), hence 

CfcCP^ = {v € V(\V\,p)\\(v,c) - 0, Vc e C fe CP)}. 

This means that for all c € Ck{V) ± and all fc-spaces if contained in V, we have 
(c,A-)=0. 

Similarly, one can define the incidence matrix B = (bij) of points and fc- 
spaces of the projective space PG(n, q) as the matrix whose rows are indexed 
by the fc-spaces of PG(n, q) and whose columns are indexed by the points of 
PG(n, q), and with entry 

J 1 if point j belongs to fc-space i, 
y [ otherwise. 

The p-ary linear code Cfe(n, q) of points and fc-spaces of PG(n, q), q = p h , p 
prime, h > 1, is the F p -span of the rows of the incidence matrix B. 

1.1.2 Generalised quadrangles 

A generalised quadrangle T is a set of points and lines such that: 
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(a) any two distinct points are on at most one line, 

(b) every line is incident with s + 1 points and every point is incident with t+1 

lines, 

(c) if a point p is not incident with the line L, then there is exactly one line 

through p intersecting L. 

The generalised quadrangle T is said to have order (s,t) or s if s = t and is 
denoted by GQ(s,i). The number of points of T is (s + l)(st + 1) and the 
number of lines is (i+l)(si+l). Dualizing T we get a generalised quadrangle of 
order (t, s). For more information on generalised quadrangles, we refer to [TO] , 

Let 2(4, q) be a non-singular parabolic quadric in the projective space PG(4, q); 
the set of points and the set of lines of 2(4, q) form a generalised quadrangle of 
order q and hence 2(4, q) has (q + l)(q 2 + 1) points and (q + 1)(<? 2 + 1) lines. 
The points of PG(3, q) and the self-polar lines of a symplectic polarity a form 
the generalised quadrangle W{q) of order q. The following theorem describes 
the connection between 2(4, g) and W(q). 

Result 1. (IM Theorem 3.2.1]) 

1. The generalised quadrangle 2(4, q) is isomorphic to the dual ofW(q). 

2. The generalised quadrangles 2(4, q) and W(q) are self-dual if and only if 
q is even. 

A blocking set of a generalised quadrangle T is a set B of points such that 
every line of T contains at least one point of B. A blocking set B is called 
minimal if no proper subset of B is still a blocking set. A set O of points of T 
is called an ovoid if every line of T = GQ(s, t) contains exactly one point of 0, 
hence O is a set of st + 1 pairwise non-collinear points. It is well-known that 
Q(4, q), for q even, has an ovoid (see [8]). 

Remark 2. An ovoid in the projective space PG(3, q), q>2, is a set of q 2 + 1 
points, no three of which are collinear. When q is odd, the only ovoids are the 
elliptic quadrics, but the classification of ovoids for even q is an open problem. 
There are only two known classes of ovoids: the elliptic quadrics (which exist 
for all prime powers q) and the Tits ovoids which exist only for q = 2 h , where 
h > 3 is odd. Only for q < 32, ovoids have been characterised as one of these 
types (see JW$). By results of Thas flf and Tits JEfij, every ovoid o/PG(3,(j) 
corresponds to an ovoid o/W(3,q) and vice versa. Since for q even, W(3,q) 
is isomorphic to 2(4, q), the classification of ovoids in PG(3,q), q even, is the 
same as for 2(4, q), q even. 

The dual of a blocking set B of a generalised quadrangle T is a cover C. A 
cover C is a set of lines such that every point of T lies on at least one line of C. 
If every point of T lies on exactly one line of C, then C is a spread of T, i.e. C is 
a partition of the point set of T = GQ(s, t) into st + 1 pairwise non-concurrent 
lines. A cover C is minimal if there is no cover properly contained in C. The 
multiplicity /Lt(P) of a point P is the number of lines of C through it. The excess 
of a point P, denoted by e(P), is equal to n(P) — 1. A multiple point P of C is 
a point with e(P) > 0. The excess of a line L is the sum of the excesses of the 
points on L. 

A line L of T is called a good line for C when L ^ C and L does not have 
multiple points of C. We have the following result for a cover of 2(4, q). 

Lemma 3. f|H Lemma 2]) A cover C of 2(4, q) of size q 2 + 1 + r. < r < q, 
always has a good line. 
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1.1.3 Minihypers 

Definition 4. A weighted {/, m; N, gj-minihyper is a pair (F, w), where F is a 
subset of the point set ofPG(N,q) and w is a weight function w : PG(N,q) — > 
N : x w(x) satisfying 

1. w(x) > x £ F, 

2- T,^ F w{x)=f > 

3. mm.{ s ^ lx&H w{x)\ \H is a hyperplane o/PG(iV, q)} = m. 

Remark 5. If the weight function w has values in {0, 1}, then we say that the 
minihyper is non- weighted and we refer to it by F. 

Lemma 6. (J^ Lemma 3.2]) Let F be a non-weighted {x(q+l), x\ 4, q} -minihyper ; 
x < |, contained in Q(4,q). Then F is the union of x pairwise disjoint lines. 

In Lemma 111! we will extend the result of Lemma [6] on non- weighted mini- 
hypers of Q(4, q) to weighted minihypers, where the union of lines is replaced 
by a sum of lines. Consider x lines L\, . . . ,L X , where a given line may occur 
more than once. The sum L\ + • • • + L x is the weighted set F of points with 
weight function w, satisfying w(P) = j if P belongs to j lines in L±, . . . , L x . For 
example, if L\ = ... = L x , then all points of L\ have weight x, and all other 
points have weight zero. 

1.2 Small weight codewords in the code of classical polar 
spaces 

It is clear that Ck(V), with V a polar space embedded in PG(V, q), is a subcode 
of C k (f,q). 

Hence, we can use the following result on the codewords of small weight in 
the code of points and fc-spaces of PG(n, q) to obtain a result on Cfc('P). 

Result 7. Ulf The minimum weight of Ck(n,q), q — p , p prime, is equal to 
8k and a codeword of minimum weight corresponds to a scalar multiple of an 
incidence vector of a k-space. There are no codewords in Gk(n,q) with weight 
in ]9k, (12#fc + 2)/7[ if p = 7 and there are no codewords in C/-(n, q) with weight 
in \Qk, (12#fc + 6)/7[ if p > 7. If q is prime, there are no codewords of Ck(n,q) 
with weight in ]9^,2q [. 

Theorem 8. The minimum weight ofCk{V), with V a polar space embedded 
in PG(v, q), q — p h , p prime, is equal to 8^ and a codeword of minimum weight 
corresponds to a scalar multiple of the incidence vector of a k-space contained 
in V . There are no codewords in Ck(V) with weight in (120fc + 2)/7[ if p = 7 
and there are no codewords with weight in ]8k,(128k + 6)/7[ if p > 7. If q is 
prime, there are no codewords in ]8k,2q k [. 

Note that for the dual code Ck('P)' L , one cannot use the results for Cfe(n, q)^, 
since Ck(P) ± is not a subcode of Ck{n,q) ± . 

1.3 Summary 

In this paper, small and large weight codewords in the dual code of points and 
fc-spaces in the classical polar spaces are investigated. We summarise the results 
of this paper in the following table. If a geometric characterisation of codewords 
in a certain interval is obtained, the corresponding proposition is a 'theorem'. 
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Dual code of Small weight codewords Large weight codewords 



G(4,g),W(g) 


[9],g even 


Theorem 16, g even 


Q + (5,g) 
H(5,<j 2 ) 


Theorem [3J 


Theorem 1351 q even 


Theorem g3 <j > 893 




C-(5,g) 

H(4,9 2 ) 


Proposition |4"41 




Proposition H51 





Q+(2n + 


1,9) 


Propositions and |46j 


Theorem |49J k = 1, q even 


Q+(2n + 


1,9) 


Propositions and |4"61 


Theorem I5"2l k — 2, q even 


Q+(2n + 


1,9) 


Propositions [5] and l4"6l 


Theorem El 3 < fc < (n + 


3)/2, g even 


G(2n, 9 ) 




Proposition [9] 


Theorem HU 1 < fc < (n + 


l)/2, g even 


Q"(2n + 


1,9) 


Proposition [9] 


Theorem [56l 1 < k < [n + 


l)/2, g even 


H(n,<? 2 ) 




Proposition [5] 


Theorem [BUI 1 < fc < (n - 


3)/2, g even 


H(n,q 2 ), 


n odd 


Propositions and EH1 


Theorem [501 1 < k < (n - 


3)/2, q even 



2 A lower bound on the minimum weight of the 
dual code of V 

We have the following geometrical condition: If c is a codeword of C/ C ('P) J ~ , 
then every k-subspace ofV contains zero or at least 2 points of S = supp(c). 

If q is even, we have the following geometrical properties, which will be de- 
noted by (*) and (**) throughout this article. 

(*) c is a codeword of Ck(T') 1 ~ if and only if every k-subspace ofV contains an 
even number of points of S. 

(**) B = V\S is a blocking set with respect to the k-spaces ofV. 
Proposition 9. Let d be the minimum weight for the code C/ C ('P) J ~. 
(a) IfV= Q+{2n+l,q), then 

n n — 1 

d>i + V-r(9 n_1 + 1 )- 

q K — 1 



(b) IfV = Q(2n,g), then 



n-l _ i 



(c) IfV = Q-(2n + l,g) J then 

d>l+ q k - (g" + l). 
g K — 1 

frf; IfV = H(n,q 2 ), then 

_ (_ 1 )r 1 -l)( 9 «-2 _ (_l)»-2) 



d > 1 



? 2fc _ ! 



Proof. (a) Let c be a codeword of Cfc(Q + (2n + 1, <?)) . If P is a point of 
5, then every fc -space of Q + (2n + l,q) through P must contain at least 
another point of S. The number of fc-spaces of Q + (2n + l,q) through P 
is the number of (k — l)-spaces of Q + (2n — 1, q), and this number equals 
(see gj Chapter 22]) 

q n — 1 



i— i=n—k 
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and the number of fc-spaces of Q + (2n + l,q) through two collinear points 
of Q+(2n + l,g) is 

k~ 2 „n—i—X i n — 2 

hence 



Q 

i—0 i—n—k 



|5|>l + -=l + ^- T (^+l). 

k ~ 1 qn-i-i _ i "- 1 
(b) The same reasoning as in case (a), with M := JJ^ — — — ■ j^J + 



i— i— ji 

fc ~ 2 _n-2-i _ ^ "~ 2 

and TV := JJ^ — — — ■ ]J[ (? l + 1) proves the proposition. 



Q 

i—Q i=n—k 

^ 7i — 1 — i i ^ ^ ^ n — 2 — z i 

(c) InthiscaseM:=n g Qi+1 _~ • II (^+1) and TV := [] ' m -^1 ' 

t=0 y i=n— i=0 

n-1 

n 

n — 1 fe 

(d) It follows from Chapter 23] that M := Jl (<7 4 ~ (-1)*)/ II (<7 2j - !) 

i—n—2k j—1 

n— 3 fe— 1 

and JV := II («' - M) 1 )/ II (9 2j - !)■ 

i—n—2k j—1 

□ 



3 The dual code of Q(4, g), 6/ even 

3.1 The maximum weight 

Proposition 10. I/c is a codeword ofC(Q(4 : ,q))- L , q = 2 h , then wt(c) < q 3 + q. 
and if wt(c) — q 3 + q, then supp(c) is the complement of an ovoid. 

Proof. Let c be a codeword of C(Q(4, q)) . By condition (**), the complement 
of S defines a blocking set B of Q(4,q). Hence, a codeword of large weight 
corresponds to a blocking set of small size. The smallest size for a blocking 
set of Q(4, q) is that of an ovoid, i.e. q 2 + 1. Moreover, by condition (*), the 
complement of an ovoid defines a codeword, and it has weight (q + l)(q 2 + 1) — 
(q 2 + l)=q 3 + q. □ 

3.2 An empty interval in the weight distribution 

First, we extend Lemma[6]to weighted minihypers of Q(4, q). 

Lemma 11. Let (F,w) be a weighted {x(q + l),x;4,q}-minihyper 7 x < |, 
contained in Q(4, q). Then (F,w) is a sum of x lines. 

Proof. Let k = mm{w{Q)\\Q € F} and let P be a point with w(P) = k. 
Consider a tangent plane ir to F in P, i.e. ir n F — {P}. Let Sx,S2, ■ ■ ■ , S q+ i 
be the g+ 1 solids through ir. At least one of them, say Si, contains more than 
x points of F (counted according to their weight). By [3 Lemma 2.1], Si fl F is 
a blocking set with respect to the planes of Si . Let B be the minimal blocking 
set inside Si OF. With the same arguments as in [3j Lemma 3.2], we get that B 
contains a line, say L. Hence, we have a line L of Q(4, q) completely contained in 
F through a point P of minimum weight k. We construct a minihyper (F',w') 
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in PG(4, q) in the following way: if Q € L, then w'{Q) — w(Q) — 1, and w'(Q) — 
w{Q) otherwise. By Lemma 2.2], (F',w') is a {(ac - 1)(<? + 1),.t - l;4,q}- 
minihyper. Repeating these arguments until all the points have weight zero, we 
get that (F, w) is a sum of x lines. □ 

Lemma 12. Let C be a cover of Q(4, q) of size q 2 + 1 + r and let E be the set 
of multiple points of C. Then (E,w), with w(P) = e(P), is a {r(q + l),r;4, q}- 
minihyper. 

Proof. See the proof of [5J Theorem 7, Part 1]. □ 

Theorem 13. Let C be a cover of Q(4, q), q even, of size q 2 + 1 + r, where 
< r < pp. Then C contains a spread of Q(4, q). 

Proof. Lemma [3] shows that there exists a good line L for the cover C. Let 
Mi, Mi, . . . , M q+ i be the lines of C intersecting L. Let L a be the plane defined 
by L and by the nucleus of Q(4, q), then the planes L a ', (L, Mi), (L, M 2 ), 
(L,M q+ i) dchne a (q + 2)-set S in the quotient geometry PG(2,<?)l of L, such 
that every line of PG(2, q)^ intersects S in 0, 1 or 2 points, except for at most r 
lines which can contain, in total, at most 3r points of S (see Theorem 3 of [5]). 
Hence, at least q + 2 — 3r elements of S are internal nuclei. Since q + 2 — 3r > | , 
every point of S is an internal nucleus (see Q]), i.e. 5 1 has only 0- and 2-secants. 
This implies that every hyperbolic quadric containing L contains or 2 lines of 
C intersecting L. By Lemmas 1111 and I12[ the multiple points form a sum C of 
lines. 

Since r > 0, there exist two intersecting lines Mi and M2 of C. There are 
q hyperbolic quadrics through Mi U M%, where none of them contains a good 
line. Suppose that the cover C is minimal. Then the lines Mi and Mi are 
not contained in C. Let Q + (3,q) be one of the hyperbolic quadrics of Q{^,q) 
through Mi U M 2 and consider a regulus 1Z of <2 + (3, q). A line of 1Z cannot 
be a good line, hence, it is either a line of the cover C or it has at least one 
multiple point. Hence, we have at least q + 1 multiple points in <2 + (3, q). Since 
q + 1 > 2r, at least one line of the sum C is contained in Q + (3, q) and we know 
that it is not Mi nor Mi. So we hnd that q < r, leading us to a contradiction. 
This implies that the cover C is not minimal. 

Since for every < r < , a cover C of size q 2 + 1 + r is not minimal, the 
minimal cover contained in C has size q 2 + 1, and hence, is a spread. □ 

Corollary 14. Let B be a blocking set of Q(4, q), q even, of size q 2 + 1 + r, 
where < r < pp. TTien 5 contains an ovoid of Q(4, g). 

Proo/. This follows from Theorems Q2] and QI2). □ 

Remark 15. Theorem 8 of JSj] shows that a cover of (2(4, q), q even, q > 32, of 
size q 2 + 1 + r, < r < Jq, contains a spread of Q(4, q). Theorem \13\ improves 
on this theorem for all values of q, q even. Likewise, Corollary \14\ improves on 
Jb\ Theorem 9]. 

Theorem 16. There are no codewords with weight in ]q 3 + 5<? ~ 4 , q 3 + q[ in 
C(Q(4,g)) ± , q even. 

Proof. Let c be a codeword of C(Q(4, q)) 1 - with weight in ]q 3 + 5q ~ , q 3 + q[. 
This implies that B is a blocking set of <2(4, q) of size less than q 2 + 1 + pp. 
Corollary [T4l shows that B contains an ovoid of Q(4, q), say C Let c' be the 
codeword of weight q 3 + <? of C(Q(4, q)) 1 - defined by the complement of C 
Since C(Q(4,q)) ± is a linear code, c" = c + c' is a codeword of C(Q(4, q)) ± . 
Moreover, it has weight at least 1 and less than pp. This is a contradiction 
since the minimum weight of C(Q(4, q)) is 2{q + 1) (see [9]). □ 
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Let C(W(q)) _L be the dual binary code arising from the symplectic polarity 
W(q), q even. We can translate the results about C(Q(4, q)) 1 - to C(W(q)) ± by 
using Theorem [IJ2). 

Theorem 17. The largest weight of C(W(q)) ± , q even, is q 3 + q, which cor- 
responds to codewords defined by the complement of an ovoid, and there are no 
codewords of weight in ]q 3 + q ^ , q 3 + q[. 

We list some examples of large weight codewords. 

Example 18. Let W(q) be a symplectic polarity of PG(3,q). Now W(q), q 
even, has ovoids O, and they all satisfy the following properties: a line L is 
self-polar with respect to W(q) if and only if L is a tangent line of O , and a 
line M , intersecting O in two points, has M" skew to O (see FWj. Let c be the 
codeword defined by the complement of O and let c' be a codeword of minimum 
weight 2(q + I), hence c' is defined by two non-self-polar lines M and M" (see 
191). Then c + c' is a codeword of G(W(q)) 1 ~ of weight q 3 — q + 2. 

Example 19. Let q be even. Let AG(3, q) be the set of the affine points of 
PG(3,q), that is the set of points of PG(3, q) \ tt, where tt is a plane: every 
line o/PG(3,g) contains or q points of AG(3,q), hence AG(3,q) defines a 
codeword of C(W(q))~ L , q even, of weight q 3 . 

Example 20. Let q be even. Let c be a codeword of weight q 3 defined by the 
set AG(3, q) = PG(3, q) \ tt and let c' be a codeword of weight 2{q + 1) defined 
by two non- self -polar lines L and L a , such that L C tt and L a intersects tt in 
one point. The codeword c + c' of G(W{q))^ , q even, has weight q 3 + 2. 

Remark 21. By Theorem]]^ these examples correspond to codewords of weight 
q 3 + 2, q 3 or q 3 — q + 2 in C(Q(4, q)) 1 - , q even. 

A set S of points such that every line of Q(4, q) contains an even number of 
points of S is often called a set of even type. This implies that results on the 
binary code C(Q(4, q)) L are in fact results on sets of even type of <2(4, q). 

Corollary 22. The largest set of even type of Q(4,g) ; q even, corresponds to 
the complement of an ovoid. There are no sets of even type of Q{^,q), q even, 
with size in the interval ]q 3 + 5q ~ 4 , q 3 + q[. 

4 The dual code of Q+(5, q) 
4.1 Small weight codewords 

If c is a codeword in the code C(Q + (5,q)) ± — C2(Q + (5, q)) ± , then S is a set 
of points of Q + (5, q) such that every plane of <2 + (5, q) contains zero or at least 
2 points of S. Moreover, the sum of symbols cp of the points P in each plane 
of Q + (5, q) equals zero. Using the Klein correspondence, this set iS of points of 
<2 + (5, q) corresponds to a set Sl of lines in PG(3, q) such that: 

(1) Every plane of PG(3, q) contains or at least 2 lines of Sl- 

(2) Every point of PG(3, q) lies on or on at least 2 lines of Sl- 

(3) The sum of the symbols of the lines of Sl going through a fixed point of 
PG(3, q) equals zero. 

(4) The sum of the symbols of the lines of Sl lying in a fixed plane of PG(3, q) 
equals zero. 
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Example 23. Let Sl be the set of2q + 2 lines of a hyperbolic quadric Q + (3,q) 
in PG(3,(j), q = p , p prime, h > 1, where all q + 1 lines of one regulus get 
symbol a € F p , and the q + 1 lines of the opposite regulus get symbol —a. It 
is easy to check that this set Sl satisfies the conditions (l)-(^). Under the 
Klein correspondence, the set Sl corresponds to a set S of points of Q + (5, q), 
consisting of two conies, lying in two skew polar planes of Q + (5, q). 

In Proposition 131 1 we will prove that the codewords of minimum weight in 
C(Q + (5,q)) ± correspond to this example. 

Example 24. Let Sl be the set of Aq lines through two fixed points P and R of 
PG(3, q), q — p h , p prime, h > 1, lying in two fixed planes tti and TT2 through 
PR, different from the line PR, where all lines of Sl through P in m and all 
lines of Sl through R in TT2 get symbol a, and all other lines of Sl get symbol —a. 
Under the Klein correspondence, the set Sl corresponds to a set S of Aq points 
in Q + (5,q), lying on four lines through a fixed point Q, where these four lines 
define a quadrangle on the base Q + (3,q) of the cone Tq(Q + (5, q)) n Q + (5, q), 
where Tq(Q + (5,q)) denotes the tangent hyperplane through Q. 

In Theorem |3"!?1 we will prove that the codewords of C(Q + (5, q)) of weight 
at most Aq + A arise from Examples EB1 and [Ml or of a linear combination of two 
codewords from Example l23l 

Remark 25. A linear combination of two codewords from Example \23\ can 
have the following weight: Aq — A, Aq — 2, Aq, Aq + 2 or Aq + A. These numbers 
arise from the possible intersections of two hyperbolic quadrics Q + (3, q)\ and 
Q+(3,q) 2 (seejfl): 

• Q + (3, q)\ H Q + (3, q)2 equals 4 lines, two contained in a regulus 1Z\ of 
Q + (3, q)\ and a regulus IZ2 of Q + (3, q)2, and two contained in the opposite 
reguliH°i P andU^. Let c\ be the codeword of C(Q + (5,q))- L , where the 
lines of IZi get symbol a and the lines of TZ° PP get symbol —a, and let C2 
be the codeword ofC(Q + (5,q))- L where the lines ofR-2 get symbol —a and 
the lines of Vf 2 vv get symbol a. Thenci+C2 isacodewordofC(Q + (5,q)) ± 
with weight Aq — A. 

• Q + (3, q)i H Q + (3, 9)2 equals 3 lines, two contained in a regulus 1Z\ of 
Q + (3, q)i and a regulus IZ2 of Q + (3,q)2, and one (with multiplicity 2) 
contained in the opposite reguli TZ^ PP and IZ^ ' ■ Using the same ideas as 
in the preceding case, we can obtain a codeword of weight Aq — 2. 

• Q + (3, q)i H Q + (3, q)2 equals 2 lines contained in a regulus 1Z\ of Q + (3, q)\ 
and a regulus IZ2 of Q + (3,q)2- Using the same ideas, we can obtain a 
codeword of weight Aq. 

• Q + (3, q)\ H Q + (3, q)2 equals 1 line (with multiplicity 2) contained in a 
reguluslZi o/Q + (3, q)\ and a reguluslZ2 of Q + (3,q)2- Now we can obtain 
a codeword of weight Aq + 2. 

• Q + (3, q)\ H Q + (3,q)2 contains no line. Now we obtain a codeword of 
weight Aq + A. 

Lemma 26. Let Sl be a set of lines in PG(3,q), satisfying conditions (l)-(2), 
with \S\ < A(q + 1) • A point of PG(3, q) lies on at most four or on at least q—1 
lines of Sl, when q > 16. 

Proof. Let R be a point of PG(3,q) and suppose that there are x lines of Sc 
through R. Every plane through one of these x lines of Sl through R has to 
contain a second line of Sl because of condition (1). Since we assume that there 
are exactly x lines of Sl through R, these extra lines do not pass through R, 
hence, we count any of those extra lines once. Only the planes spanned by two 
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of the x lines of Sl through R do not necessarily need to contain an extra line. 
This gives in total at least 



x(q + l) — x(x — 1) 

extra lines, which can be at most A{q + 1) — x. If q > 16, then this implies x < A 
or x > q — 1. □ 

Lemma 27. Let Sl be a set of lines in PG(3, q), q > 19, satisfying conditions 
(l)-(2), with \Sl\ < A(q + 1). A point R of PG(3, q) lying on at least 5 lines of 
Sl lies on at least 5g/3 — 38 lines of Sl- 

Moreover, R lies in a plane tti with at least 2g/3 — 25 lines of Sl through R 
in 7Ti, and in a plane TT2 7Ti with at least 3q/7 — 18 lines of Sl through R in 

7T2- 

Dually, if there is a plane with at least 5 lines of Sl lying in this plane, then 
this plane contains at least 5g/3 — 38 lines of Sl- 

Proof. Let R be a point of PG(3, q) on at least 5 lines of Sl- Lemma [2H implies 
that there are at least q—1 lines of Sl through R, say L±, L^, - - . , L s , s > q—1, 
hence there are t points Ri, i = 1, . . . , t, t > q(q — 1), on Li, i = 1, . . . , s, that 
have to lie on a second line of S. There are at most 4q + 4 — q+1 = 3q + 5 lines 
in S \ {Li, . . . , Lg}. Hence, there is a line with at least 

q(q - 1) > g - 3 
3(? + 5 ~ 3 

points of = l,...,t}. This implies that there is a plane n through R 

containing at least (q — 3)/3 lines of Sl through R. 

Suppose that ir contains x > (q — 3)/3 lines L±, . . . , L x of Sl through R. 
Every plane through Li, i = 1, . . . , x, has to contain a second line of Sl- Suppose 
there are y lines through R, not in tt. Then the number of extra lines of Sl 
needed is xq — yx, which has to be at most 4g + 4 — x — y. This implies that 

(g + l)Qc-4) 

— y ' 

Since x is at least (q — 3)/3, and (q + l)(x — A) / (x — 1) increases as x increases, 
y is at least (q + l) {q- 15)/(g- 6) > q - 13 if q > 19. 

Hence, we find at least q — 13 lines of Sl through R, not in tt. 

This implies that there are at least q — 13 + (q — 3)/3 lines of through 
R. Repeating the previous argument, we get that there is a plane tt' through R 
containing at least 

q(Aq/i - 14) > q _ iQ 



Aq + 4 - 4g/3 + 14 ~ 2 



lines of Sl, and, again repeating the same calculations, that R lies in total on 
at least q/2 — 10 + q — 13 lines of Sl- 

Repeating again, yields that R lies on a plane n" with at least 3g/5 — 20 
lines of Sl through R, and one last time, yields that R lies on a plane 7Ti with 
at least 2q/3 — 25 lines of Sl through R. 

The same arguments show that there are at least q — 13 lines of Sl, not in 
the plane 7Ti , and that there is a plane 7T2 with at least 

iq - 13)q >3,/7-18 



4q + 4 - g + 13 - 2q/3 + 25 

lines of Sl through R in TT2- Since the conditions (l)-(2) are self-dual, the dual 
of the first part of the statement holds. □ 
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Corollary 28. LcASl be a set of lines inPG(3,q), q > 51, satisfying conditions 
(l)-(2), with \Si\ < i(q +1)- If there is a point R lying on at least 5 lines of 
Sl, then there are two planes through R containing at least 5g/3 — 38 lines of 
Sl ■ Dually, if there is a plane ir with at least 5 lines of Sl , then there are two 
points in -k on at least 5q/3 — 38 lines of Sl- 

Proof. Since q > 51, the 2 planes ~k\ and 7:2 through R, found in Lemma 1271 
each contain more than 4 lines. Again using Lemma [571 this implies that these 
two planes w± and 7T2 each contain at least 5g/3 — 38 lines of Sl- D 

Lemma 29. LetSL be a set of lines in PG(3,g), q > 124, satisfying conditions 
(l)-(2), with \Si\ < i(q + 1). If there is a point R lying on at least 5 lines of 
Sl, then Sl consists of the Aq lines through R and a fixed point S in two planes 
through RS , different from the line RS . 

Proof. Since R lies on at least 5 lines of Sl, Corollary [25] implies that R lies on 
two planes with at least 5g/3 — 38 lines of Sl- 

Suppose that there are 3 planes with at least this number of lines of Sl- 
Then there are at least 3(5^/3 — 38) — 3 > 4q + 4 lines in Sl since q > 124; 
a contradiction. This implies that there are exactly two planes, tt± and 7T2, 
containing more than 5 lines of Sl, and dually, that there are exactly 2 points 
R and R' on at least 5 lines of Sl ■ It follows from Corollary [25J that R and R' 
are contained in -k\ n 7T2 . 

Let Mi be the lines of Sl that are contained in m U ~ki , with Mi ^ tt± D ~ki . 
Then the number of lines M, is at least 2(5q/3 — 39). Denote the intersection 
points of the lines Mj with %i n 7T2 by R, Si, S2, 

Suppose that there is a point Sj of m fl ~ki such that all lines of Sl through 
it are contained in exactly one of the planes w± and 7T2, say m. Let M be a 
line of Sl through Sj, M 7^ m n 112- The q planes through M, different from 
7Ti , all contain a second line of Sl , not in %i U ~ki ■ All points of those q lines 
have to lie on another line of Sl, not in m U 7T2, which is not yet chosen. This 
implies that there are 2q — 1 lines of Sl, not in m U 7^; a contradiction, since 
\Sl\ < 4g + 4, the number of lines of Sl in tti U 7r2 is at least 10q/3 — 77, and 
q > 124. Moreover, the same arguments prove that each point Sj lies on a line 
of Sl in 7T2, different from wi n 1^2 ■ 

Suppose that there are x points R, Si, i = 1, . . . ,x — 1, with x > 3. One of 
the planes, say tti, has at most 2q + 3 lines of Sl, since otherwise \Sl\ > 4g + 4. 
Hence, there are at least xq — 2q — 3 lines through R and /Sj, i = 1, . . . , x — 1, 
in 7Ti not in 5i , so there is a point R or Sfc lying on at least (xq — 2q — 3) /x 
lines N%,...,Nt in 7Tx not of Sl- As proven before, i? or Sk lies on a line M' 
of 5l in 7T2 different from 7Ti n 112- Since all planes through M' and a line of 
{N\, . . . , N t } have to contain a second line of Sl, not in tt± and 7T2, there are at 
least (xq — 2q — 3)/x lines of Sl not in 7Ti and 1^2- Choosing one of these lines 
gives q — 1 points that have to lie on lines of Sl that are not yet counted. This 
implies that there are at least q — 1 + (xq — 2q — 2>)/x lines of Sl, not in k\ U 112- 
If g > 124 and x > 3, this is a contradiction. 

Hence, there are only 2 points i?, S\. Suppose that there is a line V of 5l, 
not through R ox S\. 

All planes through V have to contain a second line of Sl, this implies that 
there are at least q — 1 lines of Sl, not in m U 7T2. Let i" be one of those 
lines. All points of L", except for V n L", L" n 7Ti and L" n 7T2 have to lie on 
a second line of <Sl, which is not yet counted. This implies that there are at 
least q — 1 + q — 4 = 2q — 5 lines of Sl, not in tti U 7T2. Since g > 124, this is a 
contradiction. 

This yields that all lines of Sl go through R and Si , and denote from now 
on S\ = R' . Suppose that there is a line Mi of Sl not lying in w± U 7T2, and 
suppose w.l.o.g. that it contains i?. Every point of Mi \{R} lies on a second line 
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of Sl- This line can only go through R'. But then the plane (Mi, R') contains 
at least q + 1 lines of Sl , a contradiction. 

This implies that all lines of Sl are contained in the two planes ~k\ and TT2 ■ It 
is easy to see that Sl consists of all lines through R and R 1 in tti Utt2, except for 
7Ti H 7T2. The line tti n 7T2 cannot be in Sl,, since in that case, any plane through 
7Ti n 7T2, different from 7Ti and 7T2, contains only the line 7Ti PI TT2 of S. □ 

Lemma 30. Let Sl be a set of lines in PG(3, q), q > 88, satisfying conditions 
(l)-(2), with \Sl\ < 4(q + 1). // there are no points lying on at least 5 lines 
of Sl , then Sl contains more than q — 6 lines of each regulus of a hyperbolic 
quadric Q + (3, q). 

Proof. Let L be a line of Sl, let R\, . . . , R q +i be the points of L. The point Ri 
lies on a second line of Sl, say Li. If there are more than four lines of Sl in 
one plane, Corollary |2"B1 shows that there is a point on more than 4 lines of Sl- 
Suppose that two of the lines Li, say L\ and Li, have a point in common. 
Then there can be at most one of the other lines Li, say L3, that is contained 
in (Li,L2), since otherwise, there would be more than four lines of Sl in this 
plane, a contradiction. From this, and the fact that three lines in a plane can 
meet in at most three points, we get that there are at most 3(g + 1) points of the 
lines Li, not in L, that are on another line Lj. This leaves at least q 2 — 3(q + 1) 
points Pi on the lines Li that have to lie on a second line of Sl ■ There are at 
most 4g + 4— (q + 2) = 3q + 2 lines of Sl left. Hence, there is a line L' containing 

at least q ~^+2^ — (l ~~ 4)/3 of the points Pi. Note that the line L' is skew to 
L, otherwise there would be a plane with at least (q — 4)/3 + 1 lines of Sl in it, 
a contradiction. 

Let L\, . . . ,L S be the s > (q — 4)/3 lines of Sl intersecting both L and 
L' . On Li, i = 1, . . . , s, there are at least (q — l)s points Qk that have to lie 
on a second line of Sl', at most 2(q + 1 — s) of them lie on one of the lines 
L s+ i, . . . , L q+ i. This gives at least (q — l)s — 2(q + 1 — s) = (s — 2){q + 1) > 
(q+ l)((q — 10)/3) points that have to lie on one of the 4g + 4— (q + 3) = 3q + 1 
lines of Sl\({L, L'}U{Li\\i = 1, . . . , q + 1}). Hence, there is a line L" containing 
at least 

( g + l)(b-10)/3) g _ 
3q + 1 

points of {Qk\\k = 1, . . . , t > (q - l)s}. 

So we find three skew lines L,L',L", defining a hyperbolic quadric Q = 
Q + (3,q) with in one regulus at least (q — 10)/9 lines of Sl- Suppose there are 
x lines of Sl in this regulus of Q and t lines of Sl in the opposite regulus of Q. 
Let x > t. This implies that (q + 1 — + (g + 1 — i)x points of Q have to lie 
on a second line of 6>l- This number is at most 2(4q + 4 — x — t), since a line of 
Sl, not in <2, can intersect Q in at most 2 points. From 

(g- + 1 - x)t + (q + 1 - t)x < 2{4q + i-x-t), (1) 

and x, t < q + 1, we get that 

a; - t < 8, 

and since x > (q - 10)/9, that t > {q - 10)/9 - 8. Set x = t + i, i = 0, . . . , 8. 
From inequality (JXJ) , it follows that 

(q+ 1 - 1 - i)t + (q+ 1 - i)(t + i) < 8q + 8 - 2t- 2i - 2t, 

hence that 

- 2t 2 + 2t(q + 3 - i) + (i - 8)(q + 1) + 2i < 0. (2) 

Let t = (q — 10) /9 — 8. Filling in i = 0, . . . , 8 yields a contradiction for 5 > 88. 
Let t = q — 6. Filling in i = 0, . . . , 8 yields a contradiction for q > 13. 

Hence, Q is a hyperbolic quadric with more than q — 6 lines of in each 
regulus. □ 
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Proposition 31. Let c be a codeword of weight at most 2q + 2 o/C(<2 + (5, q)) J ~ , 
q > 88, then Sl is a hyperbolic quadric Q + (3,g) in PG(3,q), with all lines in 
one regulus having symbol a, and all lines in the opposite regulus symbol —a. 

Proof. As seen in the introduction to this section, a codeword c of C(Q + (5, q)) 1 - 
corresponds to a set Sl of lines in PG (3, q), satisfying conditions (1) — (4). Look- 
ing at all planes of PG(3, q) through a line of Sl shows that d(C(Q + (5, q)) ± ) > 
q + 2. 

It follows from Lemma [29] that Sl is a set of lines such that there is no point 
of PG(3,q) lying on more than 4 lines of Sl- Lemma 1501 shows that at least 
2q — 12 lines of S are contained in a hyperbolic quadric Q of PG(3,g); at least 
q — 6 lines Li, i = 1, . . . , s, s > q — 6, of Sl in a regulus 1Z and at least q — 6 
lines Mj, j = 1, . . . , t, t > q — 6, in the opposite regulus TV of Q. 

Since 2q + 2 — 2(q — 6) = 14, there are at most 14 lines of Sl not contained in 
Q, which gives at most 28 points Qi on Q that lie on lines of Sl, not contained 
in Q. Suppose that some line of Q does not belong to Sl- There is a line, say L\, 
of = 1, ■ • ■ , s} containing none of the points Qi, since q — 6 > 28. Suppose 

that Li has symbol a in the corresponding codeword c of C(Q + (5, q)) ± . Then 
the lines of {Mi||i = 1, . . . , t}, which all intersect L\, all have symbol —a. Since 
q — 6 > 28, there is a line, say M x , of {Mj||i = 1, . . . ,t} containing none of the 
points Qi- Then the lines of = 1, . . . , s}, which all intersect M x , all have 

symbol a. 

Give all lines of the regulus 1Z of Q containing L\ the symbol a, and give 
all lines of the opposite regulus TV the symbol —a. As seen in Example [231 this 
set of lines corresponds to a codeword c' of C(Q + (5, q)) ± - 

If c 7^ c', then c — d is a non-zero codeword of the linear code C(Q + (5, q)) 1 - 
with weight at most wt(c)+wt(c')~2wt(cnc') < 2q+2 + 2q+2-2(2q-l2) = 28. 

Since 28 < q + 2, this is a contradiction. Hence, c = d and the theorem is 
proven. □ 

Theorem 32. Let c be a codeword of weight at most 4^ + 4 of C(<2 + (5, q)) ± , 
q > 124, then S — supp(c) corresponds via the Klein correspondence to one of 
the following configurations of lines in PG(3,q): 

1. a hyperbolic quadric Q + (3,g) in PG(3, q), with all lines in one regulus 
symbol a, and all lines in the opposite regulus symbol —a, 

2. a linear combination of two codewords of type 1, 

3. Aq lines through two fixed points R and S in two planes 7Ti and ~ki through 
RS , the line RS not included, where the lines through R in m and the 
lines through S in ~ki have symbol f3, and the other lines have symbol —f3. 

Proof. As seen in the introduction to this section, a codeword c of C(<2 + (5, q)) 1 - 
corresponds to a set Sl of lines in PG(3,q), satisfying conditions (1) — (4). If 
there is a point in PG(3, q) lying on at least 5 lines of Sl, Lemma [29] shows that 
Sl is the set of the Aq lines through two fixed points R and S in two planes 
7ri and 7T2 through RS, the line RS not included. If a line of Sl through R 
in 7Ti has symbol (3, it is easy to see that all lines of Sl through R in tt2, and 
all lines of Sl through S in vri, have symbol — f3. The same argument implies 
that the lines of Sl through S in TT2 have symbol (3. This proves part (3) of the 
statement. 

If all points of PG(3,q) lie on at most 4 lines of Sl, Lemma [3H1 shows that 
there is a hyperbolic quadric Q with at least q— 6 lines Li, i — 1, . . . , s, s > q — 6, 
of Sl in a regulus 1Z and at least q — 6 lines Mj, j = 1, . . . , t, t > q — 6, of Sl 
in the opposite regulus TV of Q. There are at most Aq + A — (2q — 12) = 2q + 16 
lines of Sl not on Q. This gives in total at most Aq + 32 points Qi on Q lying 
on lines of Sl, not contained in Q. 
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Suppose that each of the q — 6 lines of 1ZC\Sl contains at least 7 points Qi, 
then the number of points Qi would be at least 7(q— 6) > 4q+32, a contradiction 
if q > 24. Hence, there is a line, say L\, with at most 6 such points Qi. Suppose 
that L\ has symbol a, then there are at least q — 6 — 6 lines Mi with symbol 
—a. There is one of these t' > q — 12 lines Mi, . . . ,M t > containing at most 6 
points Qi. Suppose that all lines Mi, . . . , M t ' contain at least 7 points Qi, then 
the number of points Qi is at least 7(q — 12), which is larger than 4q + 32 if 
q > 38, a contradiction. This implies that at least q — 12 lines Li have symbol 
a. 

Give all lines of 7Z the symbol a and give all lines of 1Z' the symbol —a. As 
seen in Examplel2"3l this set of lines corresponds to a codeword c' of C(<2 + (5, q))^. 

If c ^ c', then c — c! is a non-zero codeword of the linear code C(<2 + (5, q)) 1 - 
with weight at most u>i(c)+2g+2-2(2(j-24) = wt(c)~2q+50 < wt(c), iiq> 27. 
Hence, the codeword c — c' is a codeword of weight at most 2g + 54 < 4q — 4 
since g > 29, hence there is no point lying on at least 5 lines of the line set iS^ 
corresponding to c—c'. Two hyperbolic quadrics intersect in at most 4 lines (see 
Remark I25[). so a linear combination of two codewords arising from a hyperbolic 
quadric has weight at least 4q — 4. Hence by induction on the weight of the 
codewords, the codeword c — c' is a hyperbolic quadric with weight 2q + 2, so c 
is a linear combination of two codewords of type (1). □ 

Remark 33. Note that there are two different kinds of codewords of weight Aq, 
i.e., the codewords arising from a linear combination of two codewords of weight 
2q + 2 and the codewords of the third type in Theorem \3'A arising from 4 lines 
in two fixed planes. 

4.2 Large weight codewords for q even 

As seen in the previous section, a codeword c in the binary code C(<2 + (5, q))' 1 , 
q = 2 , defines a set S of points of Q + (5,q) such that every plane of Q + (5,q) 
contains an even number of points of S. Hence, B — Q + (5,q) \ S is a set 
of points such that every plane of Q + (5,q) contains at least one point of B. 
Such a set is a blocking set of Q + (5,q). If every plane contains exactly one 
point of B, this set is called an ovoid of Q + (5,q). These ovoids exist (see [8]) 
and have size q 2 + 1. This implies that the codewords of maximal weight in 
C(Q + (5, q)) ± , q even, correspond to the complement of an ovoid, hence have 
Size |e + (5,«)| - (q 2 + 1) = (1 + q 2 )(q 2 + q). 

If wt(c) = (1 + q 2 )(q 2 + q) — r, then B is a blocking set of size q 2 + 1 + r 
meeting every plane of Q + (5,q) in an odd number of points since q is even. 
Using the Klein correspondence, this set of points of Q + (5,q) corresponds to a 
set Sl of lines in PG(3, q) such that: 

(1) every plane of PG(3, q) contains an odd number of lines of Sl- 

(2) every point of PG(3, q) lies on an odd number of lines of Sl- 

A cover C of PG(3, q) is a set C of lines such that every point of PG(3,g) 
lies on at least one line of C. For a study of covers of PG(3, q), we refer to [2]. 

Lemma 34. A codeword of C(Q + (5, q)) , q even, has even weight. 

Proof. Let c be a codeword of C(Q + (5, q))- 1 , with wt(c) = (1 + q 2 )(q 2 + q) — r, 
then \Sl\ = q 2 + 1 + r, and Sl defines a cover of size q 2 + 1 + r. A double 
counting of the number of pairs (P € PG(3, q), line L of Sl through P) yields 
that r(q+ 1) is the sum of the excesses of the multiple points. Since every point 
of PG(3, q) lies on an odd number of lines of Sl, every point has even excess, 
so in total, the sum of all the excesses is even. Since q is even, this implies that 
r is even, hence that wt(c) is even. □ 
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Theorem 35. There are codewords in C(Q + (5, q)) , q even, of weight (1 + 
q 2 ){q 2 +q) - 2i, where i = 0, 1, . . . ,q/2. 

Proof. We give an explicit construction of these codewords. Let T be a regular 
spread of PG(3, q), let L be a line of T and let TZi, . . . , lZ q be q reguli of T through 
L which pairwise only share L. Replace 2i of the reguli TZ\, . . . ,7Z q by their 
opposite reguli. Put the line L back. Let Sl be the set of (q— 2i)q+l+2i(q+l) = 
q 2 + 1 + 2i lines obtained in this way. 

Let 7r be a plane in PG(3, q) through L. The plane 7r cannot contain another 
element of T. Let 71 be one of the reguli through L which is replaced by its 
opposite regulus. Then there is exactly one transversal line to 1Z contained in 
7T. Hence, a plane through L contains exactly 2i + 1 lines of Sl- 

Let 7r' be a plane in PG(3, q), not through L. It contains exactly one line L' 
of T, and there is exactly one regulus of Tlx, . . . , TZ q containing the line L'. If this 
regulus is replaced by its opposite regulus, there is a transversal line t through 
L and L' contained in tt'. Moreover, if another regulus TV has a transversal line 
t' contained in tt', t and t' intersect, and 1Z = TV , a contradiction. We conclude 
that Condition (1) holds since every plane through L contains exactly 2i + 1 
lines of Sl, and a plane, not through L, contains exactly one line of Sl- 

Condition (2) holds since a point not on L lies on exactly one line of Sl, 
while a point of L lies on 2% + 1 lines of Sl ■ 

This implies that via the Klein correspondence the complement of Sl is a 
codeword of C(Q+(5,q)) i of weight (1 + q 2 )(q 2 + q) - 2i. □ 

Remark 36. It is interesting to notice the difference between the possible large 
weight codewords in C(Q(4, q)) , q even, and C(Q + (5, q)) , q even. In C(Q(4, q)) , 
q even, Theorem \16\ shows there is an empty interval in the weight enumerator, 
whereas Theorem [221 constructs codewords in C(Q + (5, q)) ± , q even, for every 
even value in [(1 + q 2 )(q 2 + q) — q, (1 + q 2 ){q 2 + <?)]■ 

5 The dual code of ft (5, q 2 ) 

If c is a codeword in the p-ary code C(H(5, q 2 )) 1 - = C2(%(5, q 2 )) ± , q = p h , p 
prime, h > 1, S is a set of points of 71(5, q 2 ) such that every plane of H(5,g 2 ) 
contains zero or at least 2 points of S. Moreover, the sum of the symbols cp of 
the points P in a plane of H(5, q 2 ) equals zero. 

Example 37. Let T be a Hermitian curve H(2,q 2 ) C H(5,q 2 ), lying in the 
plane tt (£. 1-1(5, q 2 ), let V be the Hermitian curve U{h,q 2 ) H tt" 7 , with a the 
Hermitian polarity defined by H(5,q 2 ). Let /i be a plane of "H(5, q 2 ) through a 
point Q € F. Since it" C Q a , [i = [i a C Q° , and \x C H(5,q 2 ), the planes tt" 
and \i intersect in at least one point ofH(5,q 2 ). 

Hence, S = LUT' is a set o/2(g 3 + l) points such that every plane ofH(5, q 2 ) 
contains zero or at least two points of S . Giving all points ofT symbol a and all 
points ofT' symbol —a, yields a codeword of C("H(5, q 2 )) ± of weight 2(q 3 + 1). 

Example 38. Let tt be a plane of PG(5, q 2 ) intersecting H(5,q 2 ) in a cone T 
with vertex P and base a Baer subline. Let V be the intersection of ■n a with 
H(5,q 2 ). It is easy to show that S = (LUL')\{P} is a set such that every plane 
ofH(5,q 2 ) contains zero or at least 2 points of S. Giving all points ofT\ {P} 
symbol a, all points ofT' \ {P} symbol —a, and the point P symbol zero, yields 
a codeword of weight 2(q 3 + q 2 ) in C("H(5, q 2 ))^ . 

We will now characterise the two smallest weight codewords of C("H(5, q 2 )) ± 
to be the codewords of Example [37] and Example [5S] (see Theorem H31 . 

Lemma 39. Let c be a codeword of C("H(5, q 2 )) 1 ' with weight at most 2(q 3 + 
q 2 ), let tt be a plane intersecting H(5,q 2 ) in a Hermitian curve T = H(2,q 2 ), 
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containing x points of S, and V = "H(2,g 2 ) = ir a nW(5, g 2 ), containing t points 
ofS. Then m&x(x,t) < (13g+19)/2 or mm(x,t) > (2g 3 - 5g - 5)/2 if q > 327. 

Proof. Let c be a codeword of G(H(5, q 2 )) ± with weight at most 2(g 3 + g 2 ), let 
7r be a plane intersecting T-L(5, q 2 ) in a Hcrmitian curve T = %(2, g 2 ), containing 
x points of S, and V = V.(2,q 2 ) = ir a n rl(5,q 2 ), containing £ points of 5. 
Consider a line L through a point of T n 5 and a point of V \ S. Then there 
are x(g 3 + 1 — t) such lines, where each such line lies in q + 1 planes of H(5, q 2 ), 
which yields x(q 3 + 1 — t)(q+ 1) planes of %(5, g 2 ) passing through these lines. 
All these planes need an extra point of S \ (ir\ U tt2). 

A point R of %(5,g 2 ) \ (7Ti U 7r 2 ) lies on a unique line M — (tt,R) n 7r CT , 
intersecting both 7r and rr cr . Let MHtt = {7Tr} and Mn i" = {71^}. The 
intersection of with 7r is a line L, and the intersection of R a with tt 17 is a line 
L' . On L and L', there are at most q + 1 points of 71(5, q 2 ) collinear with i?. 
If M <2 %(5, g 2 ), this implies that i? lies on at most (q + l) 2 planes of "H(5, g 2 ) 
through a point of L and L'. If M C ^(5, q 2 ), there are g + 1 planes of %(5, g 2 ) 
through M that do not contain a point of 7r \ {itr}, and -K a \ {v' R }, so there are 
at most g 2 planes of "H(5,g 2 ) through i?, and a point of L and L', which gives 
in total at most g 2 + g + 1 planes of ~H(5, q 2 ) through R and a point of L and V . 
We conclude that every point R of %(5, g 2 ) \ (7Ti U 7r 2 ) blocks at most (g + l) 2 
planes through a point of L and a point of V . 

So we need at least x(q 3 + 1 — t)(q + l)/(g + 1) 2 points in 6> \ (tti U 7^). Doing 
the symmetrical calculation starting from the lines L through a point of L \ S 
and a point of T' n 5, and taking the average of both calculations and adding 
the x + t points of (T U T') n S, yields that there are in total at least 

x(q 3 + 1 - t)/{2q + 2) + t{q 3 + 1 - x)/(2q + 2) + x + t < 2{q 3 + q 2 ) (3) 

points in supp(c). 

Since t is at most g 3 + 1, and omitting the term x + t, this gives that 

(x + t)(q 3 + 1) - 2x{q 3 + 1) <4(g+l)(g 3 + g 2 ). (4) 

Suppose that min(a:, t) = x, otherwise switch t and x. If we substitute t = x + i, 
then inequality ((4]) yields that i < 4g + 9. 
Rewriting inequality Q shows that 

2.x 2 - 2x(q 3 + 2q + 3 - i) - i{q 3 + 2q + 3) + 4g 2 (g + l) 2 > 0. 

This implies, together with < i < 4g + 8, that x < (5g + 3)/2, or x > 
(2q 3 - 5g- 5)/2. □ 

Lemma 40. Letc be a codeword ofC(H(5,q 2 )) ± with weight at most 2(g 3 + g 2 ) , 
let ir be a plane intersecting "H(5, g 2 ) in a cone T with vertex P and base a Baer 
subline, containing x points of S , and T' — 7r CT P\ H(5, q 2 ) a cone with vertex 
P and base a Baer subline in tt' 7 , containing t points of S. Then max(x,t) < 
(17g 2 - 270g+ 10)/2 ormm(x,t) > q 3 - 6g 2 if q > 327. 

Proof. We consider the lines L of H(5, q 2 ) through a point of (r PI S) \ {P} and 
a point of T' \ ({P} U S). There are at least (x — l)(g 3 + g 2 — 1 — t) such lines, 
and all such lines L lie in g + 1 planes of "H(5, g 2 ). One of these planes is (L, P), 
but we do not consider this plane. 

We have at least (x — l)(g 3 + g 2 — 1 — t)q such planes, only intersecting ir 
and TT a in one point, different from P. Each of those planes needs at least one 
extra point of S, which lies in S \ (tt U n a ). Let R be a point of S \ (tt U n a ). 
If R ^ P a , R a intersects tt and tt 17 in lines, containing q + 1 points of "H(5, g 2 ). 
Hence, in this case, R lies on at most (g + l) 2 planes of H(5, q 2 ) intersecting L 
and r'. If R E P a , R" intersects it (resp. tt 17 ) in a line L (resp. L') through P. 
If L or L 1 is not a line of H(5, q 2 ), R cannot lie in a plane of H(5, q 2 ) through a 
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point of T and V different from P. Hence, suppose that both L and L' are lines 
of H(5, q 2 ). The planes (R, L) and (R, V) are contained in R(5, q 2 ), hence, they 
coincide. So this gives q 2 lines through R, intersecting L and V , different from 
the line RP, where each of these lines lies in q planes of H(5, q 2 ), different from 
(L, V). This gives in total at most q 3 planes through R intersecting T and T', 
in a point different from P. 

Hence, we need at least (x— l)(q 3 +q 2 — l — t)q/q 3 points in l S\(7rU7r <T ). Doing 
again the symmetrical calculation and taking the average yields that there are 
at least 

(x - l){q 3 +q 2 -l- t)/(2q 2 ) + (t - l)(q 3 + q 2 - 1 - x) / (2q 2 ) +x + t< 2(q 3 + q 2 ) (5) 
points in S. 

Since t is at most q 3 + q 2 + 1, and omitting the term x + t, this gives that 

(x + t- 2){q 3 +q 2 -l)- 2x(q 3 + q 2 + 1) < Aq 2 {q 3 + q 2 ). (6) 

Suppose that min(x, i) = x, otherwise switch t and x. If we substitute t = x + i, 
then inequality © yields that i < Aq 2 + 5. 
Rewriting inequality ([5]) shows that 

2a; 2 - 2x(q 3 + 3q 2 - i) - (1 + i - iq 3 - 3iq 2 ) + -iq 2 {q 3 + q 2 ) > 0. 

This implies, together with < i < 4g 2 +5, that x < 9(q 2 —30q)/2 or x > q 3 — 6q 2 
iiq> 327. □ 

Lemma 41. Let c be a codeword of C("H(5, q 2 )) ± of weight at most 2(q 3 + q 2 ). 
A plane ir of 1-1(5, q 2 ) contains at most 2q 2 + 2q + 2 points of S. 

Proof. Let n contain x points of S. Let P be a point of n n S. If we project 
from P onto its quotient geometry "H(3, q 2 ), then the points of supp(c) n P" are 
projected onto a blocking set of "H(3, q 2 ) with respect to lines, and the points of tt 
are projected onto aline L of H(3, q 2 ). There are (l+q)(q 3 + l) — l — (q 2 + l)q = q 4 
lines of H(3,q 2 ) skew to L. A point R ^ L lies on q of those lines, so we need 
at least q 3 extra points to block the lines of "H(3, q 2 ) skew to L. 

Hence, P a contains at least q 3 points of S outside of 7r. 

We count the number of pairs (P,R), P E tt n S, R G S \ tt, with PR a line 
of H(5,q 2 ). There are at least xq 3 such pairs, moreover, a point R £ S \ tt is 
collinear with q 2 + 1 points of tt, hence, there are at most 2(q 3 + q 2 )(q 2 + 1) such 
pairs. This implies that 

xq 3 < 2{q 3 + q 2 )(q 2 + I), 

from which it follows that x < 2q 2 + 2q + 2. □ 

Lemma 42. Let c be a codeword of C(H(5, g 2 )) , q > 893, of weight at most 
2(q + q 2 ), then there is a plane tt % 7i(b,q 2 ) containing more than (17q 2 — 
270q + 10)/2 points ofS. 

Proof. Let c be a codeword of C("H(5, q 2 )) ± of weight at most 2(q 3 + q 2 ) and 
let Pi, i — 1, ... ,3, be points of S. As seen in Proposition |9jd), the set P? n S 
contains at least g 3 + 2 points. Using this lower bound, together with the fact 
that |(Pf U F 2 CT U F 3 CT ) n S\ is at most 2(q 3 + q 2 ), and 

| (if UF 2 CT UP 3 CT )n5| = 

|Pf n s\ + \P£ ns\ + |p 3 ct n s\ - |Pf n p 2 ct n 5| 
-|Pf n p 3 ct n 5| - |p 2 ct n p 3 ct n 5| + |Pf n p 2 ct n p 3 ct n 5| 

yields that maxflPf n Pi n 5|, |Pf n n S\, |Pf n Pf n 5|) is at least (q 3 - 
2g 2 +6)/3. 
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Hence, for any three points Qi, i = 1, . . . , 3, in S, \Qf nQjn<S| > (q 3 -2q 2 + 
6)/3 for some i ^ j € {1, . . . , 3}. Denote the number of distinct 3-dimensional 
spaces Q\ n Q° such that \Qf n QJ n 5| is at least (g 3 - 2g 2 + 6)/3 by jc, and 
suppose that two such distinct 3-spaces share less than g 3 /105 common points 
with S. Then 

SB— 1 

]T((g 3 - 2g 2 + 6)/3 - i (g 3 /105)) < 2(g 3 + q 2 ). (7) 
i=0 

It is easy to see that there are at least seven 3-spaces Qf n QJ fl 5 such that 
|Qf n QJ n 5| is at least (g 3 - 2q 2 + 6) /3. Filling in a; = 7 in inequality yields 
a contradiction since q > 50. This implies that there is a plane containing at 
least g 3 /105 > (17g 2 - 270g + 10) /2 points of 5 if g > 879. □ 

Theorem 43. Let c be a codeword of G(H(5,q 2 )) ± , q > 893, of weight at most 
2(q 3 + q 2 ). Then one of the following cases holds: 

• wt(c) = 2(q 3 + 1) and S is the union of 2 Hermitian curves T and T' of 
T-L(5,q 2 ), in polar planes ir and ir a , where ir % W(5,q 2 ). In the codeword 
c, all points of T have symbol a and all points ofV have symbol —a. 

• wt(c) = 2(q 3 + q 2 ) and S is the union of two cones A and A' of 1-1(5, q 2 ), 
both with vertex P and base a Baer subline, where A C i for some plane 
it 2 H(5, q 2 ) and A' C 7r°\ In the codeword c, all points of A have symbol 
a and all points of A' have symbol —a, except for the point P which has 
symbol zero. 

Proof. According to Lemma W2\ we find a plane ir with more than (17<? 2 — 270<? + 
10)/2 points of S, and Lemma |4"T1 shows that ir a ^ n. 
Case 1: tt n ir a = 0. 

Lemma [51] shows that there are at least g 3 — 5q/2 — 5/2 points Pi of S 
contained in this plane ir, and at least q 3 — 5q/2 — 5/2 points Qj of S contained 
in ir a . Hence, there are at most 2g 2 + 5q + 5 points in S \ (ir U ir' 7 ). These 
points are collinear with at most (2q 2 + 5q + 5)(q + 1) of the points Pi of S in 
ir. This implies that some point P\ of the points Pi is incident with at most 
(2q 2 +hq + b)(q + l)/(q 3 - 5q/2 - 5/2) < 2 points of S \ (ir U ir G ). Hence, there 
are at most 2(q + 1) planes of T-L(h,q 2 ) through P\ and one of these 2 points, 
containing a point Qj of S in ir a . If Pi has symbol a, we conclude that there 
are at least \ir a n S\ — 2(q + 1) > q 3 — 9q/2 — 9/2 points Qj with symbol -a. 
The same calculation for a point Qj shows that at least q 3 — 9q/2 — 9/2 of the 
points Pi have symbol a. 

Case 2: ir n ir a = {P}. 

Lemma l40l shows that there are at least q 3 — 6q 2 points Pi of S contained in 
this plane ir, and at least q 3 — 6q 2 points Qj of S contained in ir a . Hence, there 
are at most 14q 2 + 1 points Rk of S, not in P a . A point R\ is collinear with at 
most q + 1 of the points Pi, hence, there is a point of S n ir, say Pi, collinear 
with at most (14g 2 + l)(q + l)/(q 3 — 6q 2 - 1) < 15 of the points Rk- This implies 
that at least q 3 - 6q 2 - 1 - (14g 2 + 1) - U(q + 1) = q 3 - 20g 2 - Uq - 16 of the 
points Qk, say Q\, . . . , Q x , x > q 3 — 20q 2 — Uq— 16, are collinear with Pi, where 
PiQi, i = 1, . . . , x, is a line of H(5, q 2 ), not containing any other point of S, and 
where the q planes of H(5, q 2 ) through PiQi, but not through P, do not contain 
any other point of S. So if Pi has symbol a, then at least q 3 — 20q 2 — 14q — 16 
of the points Qj have symbol —a. The same calculation for a point Q^with 
symbol —a shows that at least q 3 — 20q 2 — 14g— 16 of the points Pi have symbol 
a. 

We now prove that the codeword c is as described in the statement of 
Theorem 031 Let c' be the codeword of C(7i(5,q 2 )) ± such that all points of 
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H(5,q 2 ) n ir have symbol a, and all points of 1-1(5, q 2 ) H n a symbol —a. If 
7-1(5, q 2 ) H 7r is a cone with vertex P, give the point P symbol zero in c! . 

Then c — c' is a codeword of the linear code C(K(5, q 2 )) ± , it has weight at 
most 2(q 3 + q 2 ) + 2(q 3 + q 2 ) - 2(2q 3 - AOq 2 - 28q - 32) = 84q 2 + 56q + 64. Since 
the minimum weight of 0(7^(5, q 2 )) 1 - is at least q 3 + 2, c = c' . and the theorem 
is proven. □ 



6 The dual code of Q "(5, q) and 7/(4, q 2 ) 

In this section, we give a geometric description of some small weight codewords 
in the codesCi(Q-(5,g)) i = C(Q-(5,q)) ± and C X (H(4, g 2 )) 1 - = C(W(4, g 2 ))^ 

Let c be a codeword of the p-ary code C(Q~(5, q)) x , q = p h , p prime, h > 1, 
and let <S be supp(c). Then 5 defines a set of points of Q~(5, g) such that every 
line of Q~(5, q) contains or at least 2 points of S, and such that the sum of 
the symbols of the points on a line equals zero. 

The minimum weight of C(Q~ (5, q))' L is not known. Let us first derive a 
trivial lower bound on this minimum weight. Let P be a point of S. Since P" 
is a cone with vertex P and base <2~(3, q), it is clear that \P a n S\ > q 2 + 2. 
Hence, the minimum weight of C(Q~(5, q)) is at least q 2 + 2. 

However, this trivial lower bound is weak: the bit-oriented bound, the parity- 
oriented bound, and the tree bound, developed by Tanner ( |21j. |22) . |25j). yield 
that the minimum weight of C(Q~(5, q)) is at least q 3 + q + 2. In the following 
proposition, we construct a codeword of weight less than twice this lower bound. 

Proposition 44. Let d be the minimum weight of the p-ary code C(Q~(5,q))' L , 
q = p h , p prime, h > 1 , then 

q 3 + q + 2 < d < 2(q 3 - q 2 + q). 

Proof. The left hand side of this inequality follows from [3T], [35], [25] . 

Let Pi and P2 be non-collinear points of Q~(5, q), with P[ n P£ an elliptic 
quadric Q = Q~(3, q). Let c be the vector where all points of the cone P%Q \ Q 
have symbol a, all points of P2Q \ Q have symbol —a, and all other points have 
symbol zero. 

Let P be a point of S — supp(c); assume without loss of generality that P 
is collinear with Pi and let L be a line of Q~(5,q) through P. There are two 
possibilities. Either L is a line of Pi Q, and then the sum of the symbols of the 
points on L is q ■ a = (mod p), or L is a line not in PiQ. There are q 2 + 1 
lines through P, and every one of the q 2 + 1 lines through P2 has exactly one 
point collinear with P since Q~(5,q) is a generalised quadrangle. Hence, if L is 
not a line of PiQ, it intersects exactly one of the lines of P2Q in a point with 
symbol —a. This implies that for every line through P, the sum of the symbols 
of the points on this line equals zero, hence c is a codeword of C(Q~(5, q)) ± , 
and it has weight 2(q 2 + l)(q - 1) + 2. □ 

For the code C(%(4, q 2 )) ± , we can proceed in the same way. Again, by [2"T] . 
[22] . and [2S], we find a lower bound q 5 — q A + q 3 + q 2 + 2 on the minimum 
weight, strongly improving the trivial lower bound q 3 + 2. 

In the following proposition, we construct a small weight codeword in the 
codeC(W(4,g 2 )) x . 

Proposition 45. Let d be the minimum weight of the p-ary code C("H(4, q 2 )) ± , 
q = p h , p prime, h > 1, then 

q 5 - q 4 + q 3 + q 2 + 2 < d < 2(q 5 - q 3 + q 2 ). 

Proof. The left hand side of this inequality follows from [3T] , [22] , [2S] . 

Let Pi and P2 be non-collinear points of "H(4, q 2 ), with Pf D P.f a Hermitian 
curve T~L = H(2,q 2 ). Let c be the vector where all points of the cone P\H \ T~L 
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have symbol a, all points of P2H \ H have symbol ~a, and all other points of 
1-1(4:, q 2 ) have symbol zero. Using the same proof as for Proposition l44l c is a 
codeword, and it has weight 2(q 2 - l)(q 3 + 1) + 2 = 2(q 5 - q 3 + q 2 ). □ 

7 The dual code of Q + (2n +l,q) 

7.1 An upper bound on the minimum weight 

In Proposition [51 we have derived a lower bound on the minimum weight of 
Gk{Q + (2n + ljq))- 1 . In the next proposition and its corollary, we derive an 
upper bound on the minimum weight of C n (Q + (2n + 1, q)) 1 - by constructing a 
codeword of small weight. Let a be the polarity defined by Q + (2n + l,q). 

Proposition 46. Let it be an n- dimensional space not contained in Q + (2n + 
1, q), q = p , p prime, h > 1. Let T be the intersection of tt and tt" . Let c be 
the vector where all points of (tt D Q + (2n + l,q)) \ T have symbol a, and all 
points of (n a l~l Q + (2n + l,q)) \ T have symbol —a. Then c is a codeword of 
C n (Q + (2n + l,q)) ± . 

Proof. Let P be a point of S — supp(c) , suppose without loss of generality that 
it has symbol a. Let fj, be a generator of Q + (2n + l,q) through P. Suppose 
first that n does not contain a point of tt n tt' 7 . Then tt n /1 contains 1 (mod p) 
points with symbol a. The n-spaces /i = and TT a are contained in the 2n- 
dimensional space P a , so they have a non-empty intersection. Hence, /1 l~l 7r CT 
contains 1 (mod p) points with symbol —a. Suppose that /1 contains points of 
tt n TT a . Then tt n /1 contains (mod p) points with symbol a. The rt-spaces 
/i = /i CT and TT a are contained in the 2n-dimensional space P° ' , so they intersect 
in a subspace of Q + (2n+ 1, q) of dimension at least zero. Since /i contains points 
oi tt C\ it 17 , n C\ TT a contains (mod p) points with symbol —a. This implies that 
for every generator through P, the sum of the symbols of the points in this 
generator equals zero, hence c is a codeword of C„(<2 + (2n + 1, q)) 1 - . □ 

Corollary 47. Let d be the minimum weight of the p-ary code C n (Q + (2n + 
l,q)) , q = p , p prime, h > 1, then d < 2(q n — l)/(q— 1) if n is even, and 
d < 2(q n - l)/(q- 1) - 2q (n -^l 2 if n is odd. 

Proof. Let n be even. The codeword, constructed in Proposition 051 starting 
with an n-space intersecting Q + (2n+ l,q) in a parabolic quadric Q(n,q), has 
weight 2 (q n — 1)/ (q — 1) . Let n be odd. If an rt-space tt intersects Q + (2n + 1 , q) 
in an elliptic quadric Q~(n, q), then TT a intersects Q + (2n + l,q) also in an 
elliptic quadric. Hence, the codeword constructed in Proposition 14^1 has weight 
2(g"-l)/( 9 -l)-2 g ("- 1 )/ 2 . □ 

7.2 Large weight codewords for q even 

Large weight codewords of Cfc(Q + (2n + l,q)) ± , q even, correspond to small 
blocking sets with respect to fc-subspaces of Q + (2n + l,q), hence we start by 
considering minimal blocking sets of Q + (2n + 1, q) with respect to fc-subspaces. 

The case k = n. An ovoid of Q + (2n + l,q) is a set O of points such 
that every n-space, contained in Q + (2n + 1, q), contains exactly one point of O. 
Obviously, ovoids of Q + (2n + l,q) are the smallest possible blocking sets with 
respect to n-spaces. The problem of the existence of ovoids in Q + (2n + l,q), 
n > 2, q > 3, is still an open problem (for more details see [5]), hence we will 
not treat this case. 

The case k = 1. The problem of determining the smallest blocking sets 
with respect to the lines of Q + (2n + 1, q) is completely solved in the following 
result by Metsch. 
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Result 48. |77f Let B be a minimal blocking set of Q + (2n + 1, q), n > 3, witt 
respect to lines. If \B\ < 1 + q\Q + {2n- l,q)\, then B = (T\ T" 7 ) n Q /or some 
hyperplane Q o/PG(2n+ l,?)- 

Theorem 49. TTie maximum weight of Ci(Q + (2n + l,q'))~ L , 9 ei>en, n > 3, 
is (q™ + 1)<7™, the second largest weight is q 2n , and the codewords of weight 
(q n + l)q n and q 2n are defined by the complement of a hyperplane with respect 
to fi+(2n + l,g). 

Proof. Let c be a codeword of Ci(Q + (2n + l,q)) ± with wt(c) > q 2n . Then B is 
a blocking set with respect to lines of Q + (2n + 1, q) of size at most #2n-i + 
Result |4"51 shows that B contains either a parabolic quadric Q(2n,q) or a cone 
over a hyperbolic quadric Q + (2n — l,q) minus its vertex. 

Suppose first that the blocking set B contains a parabolic quadric Q = 
Q(2n,q). A line L of Q + (2n + l,q) is either contained in Q or it intersects Q 
in one point. Hence, by conditions (*) and (**), the complement of Q defines a 
codeword c' of Gi(Q + (2n+l, q)) x . But then wt(c+d) = wt(c)+wt{d)-2wt(cf\ 
d) < q n , which is smaller than the minimum weight of Ci(Q + (2n+ l,q)) (sec 
Proposition ^ . Hence, in this case, c = d, wt(c) — q 2n + q n , and S is the 
complement of a parabolic quadric Q(2n,q). 

Suppose that B contains a set P a \ {P}, with P £ Q + (2n + l,q), then 
the complement of c has size 02n-i + q n — 1 or #2n-i + 5™- The set P a is 
such that a line is either contained in P a or contains one point of P a . Hence, 
by conditions (*) and (**), the complement of P a defines a codeword d of 
Ci(Q+(2n + 1,?))^. But then wt(c + d) < 1, which implies that c = d, 
wt(c) = q 2n , and c corresponds to the complement of a set P a with P £ Q + (2n+ 
l,q). □ 

Corollary 50. The largest sets of even type in Q + (2n+ l,q), q even, n > 3, 
have size q 2n + q n , and they correspond to the complement of a parabolic quadric 
Q(2n,q) of Q + (2n+ 1, q), there are no sets of even type in Q + (2n+l, q), q even, 
n > 3, with weight in [q 2n + 1, q 2n + q n [, and a set of even type in Q + (2n + l,(7) 7 
q even, n > 3, of size q 2n corresponds to the complement of a cone over a 
hyperbolic quadric Q + (2n — l,q). 

The case 2 < k < n — 1. Let 5tQ be a cone with a fc-dimensional vertex 
Sk over a non-singular quadric Q. A truncated cone SkQ is the set SkQ\Sk- 

Result 51. (JJBI) Let B be a blocking set of the quadric Q + (2n + l,q) with 
respect to k-subspaces, 2 < k < n — 1. Then \B\ > - — q l -1 (g" + q k ~ 2 ). If 

\B\ < % — q-i^ 1 (g" + g fc ~ 2 + l); fien £? contains the truncated cone Sk-sQ,~ {2n+ 
3-2k,q). 

Hence we can prove the following theorem. 

Theorem 52. The maximum weight o/C2(Q + (2n + l,q)) , q even, is (q n + 
l)(q n +q n ~ 1 ) and a codeword of maximum weight corresponds to the complement 
of an elliptic quadric Q~(2n — l,q) in Q + (2n + l,q). 

Proof. By Result \ST\ the smallest minimal blocking set with respect to the 
planes of Q + (2n + l,q) is an elliptic quadric Q~~(2n — l,q). Every plane of 
Q + (2n + l,q) intersects Q~(2n — l,q) in an odd number of points, hence by 
conditions (*) and (**), the complement of such an elliptic quadric Q~ (2n— 1, q) 
defines a codeword of the largest weight. □ 

Theorem 53. The maximum weight of C&(<2 + (2n + l,q)) , q even, with 3 < 

k < (n + 3)/2, is q n (q n + q^ 1 H h + q n + q^ 1 and a codeword of 

maximum weight corresponds to the complement of a cone SksQ~ (2n+3—2k, q) 
in Q+(2n + l,q). 
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Proof. Denote the size of the complement of a cone SksQ~ (2n + 3 — 2k, q) by 
s. Let c be a codeword of Ck(Q + (2n + l,?)) 1 " with wt(c) > s. The complement 
of c corresponds to a blocking set of size at most \Sk-zQ~{2n + 3 — 2fc, q)\. 
Hence, by Result \5T\ the complement of c consists of the points of a truncated 
cone C — Sk-3Q~ (2n + 3 — 2k, q) and some set of other points, which we will 

denote by T. Since wt(c) > s, \T\ < | S'a: 3 1 = #fc-3- Let c' be the codeword 

corresponding to the complement of the cone C, obtained by adding the vertex 
Sks to the truncated cone C. Since C/c(Q + (2n + l,q)) ± is a linear code, the 
vector c + c' is in Cfc(Q + (2n + 1, q)) . Moreover, it has weight 

wt(c + c') = wt{c)+wt(c') - 2wt(cf]c') < 2\S k - 3 \. 

But 2|Sfc_3| is smaller than 1 + q qk Z_\ (g" -1 + 1) which is the lower bound on 
the minimum weight by Proposition [5] This implies that c — c' . Hence, the 
maximum weight of C k (Q+(2n + 1, q)) 1 - is q n (q n + q"- 1 + ■■■ + (? «- fc + 1 ) +q n + 
q n_1 and corresponds to the complement of a cone S k -3Q~ (2n + 3 — 2k, q) in 
Q+(2n + l,q). ' □ 

8 The dual code of Q(2n, q) 

If we consider Q(2n, q) to be embedded in Q + (2n+ 1, q), then every blocking set 
of Q(2n, q) with respect to subspaces of dimension k of Q(2n, q) is a blocking set 
of Q + (2n + l,q) with respect to subspaces of dimension k+ 1 of Q + (2n + 1, q). 
So, for 1 < £; < rt — 2, a blocking set B of smallest size consists of the non- 
singular points of a quadric of type S k -2Q~ [2n + 1 — 2k, q) (Result [51] for 
more details, see [16]). From this consideration and by similar arguments of the 
previous section, we get the following result: 

Theorem 54. The maximum weight for Gk(Q(2n, q)) 1 - , q even, 1 < k < (n + 
l)/2, is q n (q n ~ 1 +q n ~ 2 + • • • + q' l ~ k ) + q n ~ 1 and a codeword of maximum weight 
corresponds to the complement of a cone S k -2Q~ (2n + 1 — 2k, q) in Q(2n, q). 

Corollary 55. The largest sets of even type in Q(2n,q), q even, have size 
<7 2 ™~ 1 +q™ _1 , and correspond to the complement of an elliptic quadric Q~(2n — 

i,g). 

9 The dual code of Q ~(2n + l,q) 

Now consider Q~ (2n +l,q) embedded in Q + (2n + 3, q), then every blocking set 
of Qr(2n + 1, q) with respect to subspaces of dimension k of Q~(2n + 1, q) is 
a blocking set of Q + (2n + 3, q) with respect to subspaces of dimension k + 2 of 
Q + (2n + 3, q). So, for 1 < k < n — 2, a blocking set B of smallest size consists 
of the non-singular points of a quadric of type S k -iQ~ (2n + 1 — 2k, q) ([16]). 
Hence, for the codewords of large weight we have: 

Theorem 56. The maximum weight for G k {Q~ (2n + 1, q)) , q even, 1 < k < 
(n + l)/2, is q 2n ~ k+1 0k-i and a codeword of maximum weight corresponds to 
the complement of a cone S k -iQ~ (2n + 1 — 2k, q) in Q~~(2n + l,q). 

Corollary 57. The largest sets of even type in Q~(2n+ l,q), q even, have 
size q 2n and correspond to the complement of a cone over an elliptic quadric 
Q-(2n-l,q). 

10 The dual code of H{n, q 2 ) 

10.1 An upper bound on the minimum weight for odd n 

Proposition 58. Let 7r be an (n — 1) / '2- dimensional space, not contained in 
H(n,q 2 ), n odd, q~p h ,p prime, h>l. Let T be the intersection of ir and tt" , 
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where a is the Hermitian polarity defined by TL(n, q 2 ). Let c be the vector where 
all points of (irDH(n, q 2 ))\T have symbol a, and all points of (tt 17 nH(n, q 2 ))\T 
have symbol —a. Then c is a codeword of C( n _i)/2 Q 2 ))^ ■ 

Proof. The same arguments as in the proof of Proposition 05] prove this state- 
ment. □ 

Note that Example |37J was constructed in this way. 



10.2 Large weight codewords for q even 

We summarize the results of Metsch on blocking sets of Hermitian varieties in 
the following result. Let SiHin, q 2 ) be a cone with i-dimensional vertex Si over 
a Hermitian variety T-L{n,q 2 ). 

Result 59. (\18jj ) Let B be a minimal blocking set with respect to the k-subspaces 
of a Hermitian variety H(n,q 2 ) and let k < 2=2. If \B\ < g 2 ( n - fe - 7 ) \H(7, q 2 )\ + 
q 3 , then B is of type SiH{n — k — 1 — i,q 2 ) \ Si. Thus, if n is even, then the 
smallest blocking set is Sk-iH(n — 2k, q 2 )\Sk-i; and when n is odd, the smallest 
blocking set is Sk-2H{n — 2k + l,q 2 ) \ Sfc-2- 

This result enables us to find the large weight codewords of the code Ck(H(n, q 2 
1 < k < 2=2, q even . 

Theorem 60. If n is even, the maximum weight of Ck('H(n,q 2 )) ± , q even, 1 < 
k < (n-3)/2, is q 2 "- 2 ^ 1 ^^! ana < a codeword of maximum weight corresponds 
to the complement of a cone Sk-{H(n — 2k,q 2 ). If n is odd, then the maximum 
weight of Ck(7-L(n, q 2 )) 1 ' is g 2 "~ 2fc+1 g 2 ~^ + g" -1 and a codeword of maximum 
weight corresponds to the complement of a cone Sk-2H(n — 2k + 1,<7 2 ). 

Proof. Let c be a codeword of Ck("H(n, q 2 )) ± with wt(c) at least the size of the 
complement of a cone Sk-irl(n — 2k, q 2 ) if n is even, or Sk-2H{n — 2k + 1, q 2 ) 
if n is odd. The complement of c corresponds to a blocking set of size at most 
\Sk-\rt{n — 2k, q 2 )\ if n is even, or \Sk-2H{n — 2k + 1, q 2 )\ if n is odd. Hence, 
by Result G22 the complement of c consists of the points of a truncated cone 
and some set of other points. One can check that Sk-iH{n — 2k, q 2 ) \ Sk-i is 
the only truncated cone with size less than \Sk-iH(n — 2k, q 2 ) \ if n is even, and 
Sk-2H(n — 2k + 1, q 2 ) is the only truncated cone with size less than |S , fc_2 - H(n — 
2k + 1 , q 2 ) | if n is odd. Hence, the complement of c consists of a truncated 
cone Ci = Sk-iH{n — 2k, q 2 ) if n is even, or C2 = Sk-2H(n — 2k + l,q 2 ) if n 
is odd, and some set of other points, which we will denote by T. Since wt{c) 
is at least the size of the complement of a cone Sk-iH{n — 2k, q 2 ) if n is even, 
and 5*fc_2H(n — 2k + l,q 2 ) if n is odd, |T| < |<Sfc-i| = 0k-\ if n is even, and 
\T\ < \S k - 2 \ = ®k-2 if n is odd. Let d be the codeword of C k {U{n, q 2 )) x 
corrcsponding to the complement of the cone C , obtained by adding the vertex 
to the truncated cone C\ if n is even, or C2 if n is odd. Since Ck(H{n, q 2 )) 1 - is 
a linear code, the vector c + c' is in Ck(H(n, q 2 )) ± - Moreover, it has weight 

wt(c + c) = wt(c) +wt(c') - 2wt(cnc') < 2|S fe _i|, 

where i = 1 if n is even, and i = 2 if n is odd. But 2|iSfc_j| is smaller than 

1 + — — ^ — 2k\ — ~ < '~~ 1 ^ if k < (n — 3)/2, which is the lower bound on 

the minimum weight by Proposition^ This implies that c — c' . Hence, the max- 
imum weight of Ck{H(n, q 2 )) 1 - for n even is q 2 "~ 2fc+1 q q 2Z\ an d it corresponds 
to the complement of a cone S k ^ 1 U{n-2k,q 2 ). For n odd, the maximum weight 
of Ck(H(n, q 2 )) 1 - is g 2 "~ 2fc+1 q q2 ll +g"~ 1 and it corresponds to the complement 
of a cone S , / £ _ 2 'H(n - 2k + l,q 2 ). □ 
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Corollary 61. The largest sets of even type of TL{n,q 2 ) , q even, have size g 2 " -1 
and correspond to the complement of a cone over a Hermitian variety Ti.(n — 
2,q 2 ) if n is even, and to the complement of a Hermitian variety H(n — l,q 2 ) 
if n is odd. 
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